Entanglement, correlations, and the energy gap in many-body quantum systems 
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What correlations are present in the ground state of a many-body Hamiltonian? We study the 
relationship between ground-state correlations, especially entanglement, and the energy gap between 
the ground and first excited states. We prove several general inequalities which show quantitatively 
that ground-state correlations between systems not directly coupled by the Hamiltonian necessarily 
imply a small energy gap. 



I. INTRODUCTION 

A central problem in physics is characterizing the 
ground state of a many-body Hamiltonian. Of partic- 
ular interest is the problem of understanding the corre- 
lations in the ground state of such systems. As an out- 
growth of that interest, there has recently been consider- 
able work on understanding the non-classical correlations 
in the ground state, that is, the ground-state entangle- 
ment. Some recent work on this problem, with further 
references^cludesjjljl 0, 0, S HB M, GH El G3 
(c.f. also [lj, [H, 13 E3 1 an( i references therein). 

The purpose of the present paper is to prove some 
general inequalities relating the ground-state correlations 
and entanglement to the spectrum of the system Hamil- 
tonian. We will prove that the existence of long-range 
correlations in the ground state implies a small energy 
gap between the ground and first excited states of the 
system. Our use of "long-range" here is a convenient 
euphemism; we mean simply correlations between sub- 
systems not directly coupled by the system Hamiltonian. 

To be more concrete, let us describe a specific exam- 
ple of our results. Suppose we have a three-body sys- 
tem, with the bodies labeled 1,2 and 3. We suppose 
systems 1 and 2 are coupled, and systems 2 and 3 are 
coupled. Importantly, systems 1 and 3 are not directly 
coupled. This is the only assumption we make about the 
system Hamiltonian. Suppose tp is some joint pure state 
of the three systems, possessing "sufficient correlations" 
between systems 1 and 3, in a sense to be made precise 
later. Our goal is to relate the energy gap to the overlap 
F = |(^i|i?o)| between tp and the ground state \E ) of the 
system. We will prove that: 
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where AE is the energy gap, and .Etot is the total en- 
ergy scale for the system, i.e., the difference between the 
maximal and minimal energies of the Hamiltonian. The 
ratio of the gap to total energy scale is an appropriate 
dimensionless parameter for deciding whether a gap is 
small or large. Note that rescaling of the Hamiltonian 
corresponds physically just to a rescaling of time, so one 
can only expect results in terms of such a dimensionless 
parameter; it does not make sense to say that a gap is 
"small" in any absolute sense — one needs to compare 
it to another relevant energy scale. The inequality 
tells us that as the overlap F tends to one, the gap size 
must vanish, compared to the total energy scale in the 
system, whenever the state tp exhibits sufficiently strong 
correlations between systems 1 and 3. 

Eq. JJJ is just one example of the sort of relation we'll 
prove. We'll prove a variety of similar relations, for differ- 
ent situations. In particular, we'll analyze more general 
coupling schemes, and will consider the relationship of 
correlations to the energies of low-lying states other than 
the first excited state. 

Our investigations may be placed in several different 
contexts, including the theory of quantum phase transi- 
tions, results from quantum many-body physics such as 
the Goldstone theorem, and the theory of entanglement 
developed within the burgeoning field of quantum infor- 
mation science. We now briefly review these connections. 

A quantum phase transition |l8l Il9j| is a qualitative 
change in the properties of the ground state of a Hamil- 
tonian H(g) as a parameter g in the Hamiltonian is var- 
ied through a critical point, g c . The parameter g might, 
for example, be the value of an external magnetic field 
applied to a system of spins. Near a critical point, a sys- 
tem undergoing a second-order quantum phase transition 
usually exhibits two related phenomena. The first phe- 
nomenon is truly long-range correlations in the ground 
state, in the sense of correlations that decay only slowly 
with distance. The second phenomenon is a vanishing 
energy gap, AE — > 0. These phenomena are expressed 
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via the relations 

j ex \g-g c \», AE^\g-g c \^. (2) 

In these relations, £ is the characteristic length scale on 
which correlations occur in the system, AE is the energy 
gap, as before, and r\ and z are constants known as criti- 
cal exponents. Remarkably, the exact values of r\ and z do 
not depend on the particular details of the microscopic 
interactions in the system, but only on a small number 
of system parameters, such as dimensionality and sym- 
metry; this phenomenon is known as universality. The 
exponent z is known as the dynamical critical exponent, 
and relates the way in which the energy gap vanishes to 
the way long-range correlations emerge near the critical 
point. In particular, we see that AE cx £~ z , so that pro- 
vided the critical exponent z is positive, the energy gap 
and the correlations length behave inversely to one an- 
other; as the gap becomes small, the correlation length 
becomes large, and vice versa. 

Clearly, the study of the dynamical critical exponent z 
has much in common with the questions we are pursuing 
here. However, there are many significant differences. In 
particular, work on quantum phase transitions usually re- 
quires working in the thermodynamic limit of an infinite 
number of systems, and often requires additional sym- 
metry assumptions, such as translational invariance. Al- 
though numerous physical examples have suggested that 
it is generally true that correlations decay exponentially 
with the size of the energy gap, it is only relatively re- 
cently that a general proof of this fact has been pro- 
vided 20], for systems in the thermodynamic limit. 

In contrast, our results apply for any many-body quan- 
tum system, whether in the thermodynamic limit or not, 
and do not require any additional symmetry assump- 
tions, such as translational invariance. Thus, our re- 
sults complement those obtained in the study of quantum 
phase transitions. 

Another context for our work is a classic result from 
quantum many-bo dy phys ics, the non-relativistic Gold- 
stone theorem [H |22[ Q (see Chap. 9 of for a re- 
view), which shows that diverging correlations imply a 
vanishing energy gap. However, as with the case of work 
on quantum phase transitions, these results are comple- 
mentary to ours, in that they rely on having infinite sys- 
tems, and typically require additional symmetry assump- 
tions. 

An intriguing aspect of our results is that they make 
considerable use of techniques developed in the new field 
of quantum information science 1 , especially techniques 
developed for the study of entanglement. Thus, our pa- 
per illustrates a general idea discussed elsewhere 0, fill. 
I27I I2H l29l| (c.f. also namely, that quantum infor- 

mation science may provide tools and perspectives for 



1 See L'~1 . |2(I for reviews and further references. 



understanding the properties of complex quantum sys- 
tems, complementary to the existing tools used in quan- 
tum many-body physics. 

We begin the paper in Sec. |H] with a simple, easily- 
understood toy model that illustrates many of the main 
physical ideas of the paper in a heuristic way. Much of 
the remainder of the paper is devoted to generalizations 
and formalization of the ideas in Sec. ^ Interestingly, 
the mathematics that arises when generalizing and for- 
malizing the results of Sec. [H] leads in a natural way to 
other problems of great physical interest, and exploring 
these connections is a theme of the paper. 

The next section of the paper, Sec. IIHI sets up a gen- 
eral framework for our investigations, introducing a con- 
venient language to describe complex interactions involv- 
ing many bodies, and precisely framing the questions we 
address in this language. Sec. IIVI is the core of the pa- 
per, presenting a series of general results connecting long- 
range ground-state correlations to the energy gap and 
other properties of the low-lying states. Sec. M explores 
an intriguing connection of our results to the theory of 
quantum error-correcting codes. Finally, Sec. IVII con- 
cludes with a discussion of open questions. 



II. INVITATION: A TOY MODEL 

We begin with a toy model which illustrates in a simple 
setting many of the important physical ideas developed in 
more detail later in the paper. Our purpose in presenting 
these ideas first in a simple form is to keep the underlying 
physical ideas distinct from some of the mathematical 
complexities of later sections. Keep in mind, however, 
that some of these later mathematical complexities reveal 
surprising connections to other physical problems whose 
importance may not be apparent in the simplified setting 
discussed in this section. 

Our toy model is a system of three qubits (spin-i sys- 
tems) arranged in a line. We label the qubits I, 2, and 
3. Suppose the qubits are coupled by a Hamiltonian, H, 
which contains only nearest-neighbour interactions, and 
so can be written H = H12 + -H23. Note that single-qubit 
contributions to the Hamiltonian can be included in the 
interactions H12 and 7?23 ■ For our purposes all that mat- 
ters is that there are no couplings between qubits I and 3. 
Suppose the ground state of H, \Eq), is non-degenerate, 
with corresponding ground state energy Eq . Suppose the 
gap to the energy of the first excited state is AE. 

How entangled are qubits I and 3 in the ground state, 
\Eq)1 We will prove that in order for qubits 1 and 3 to 
approach maximal entanglement, the gap AE must ap- 
proach zero. We will only give a heuristic argument for 
now, with general proofs to follow later. Note, in partic- 
ular, that while the following argument applies for max- 
imal entanglement between qubits I and 3, the results of 
subsequent sections can be applied to more general types 
of correlation. 

We begin by observing that since qubits 1 and 3 are 
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nearly maximally entangled, then 

\E ) « \i>) = |ME) 13 |0) 2 , (3) 

where |ME) is some maximally entangled two-qubit state, 
|0) is a single-qubit state, and subscripts indicate which 
systems the states are associated with. But since \Eq) « 
the expectation energy for must also be close to 

Eq, 

^W)w£b. (4) 

Next, let | ME') be a two-qubit maximally entangled state 
orthogonal to |ME), and define \ip±) = |ME')i 3 |0) 2 . Note 
that \4>±) is orthogonal to and in view of Eq. |J5} it 
must be true that \ip±) is approximately orthogonal to 
\Eq). It follows that \ip±) can be expressed, approxi- 
mately, as a superposition of states with energies Ei and 
higher, where E\ is the energy of the first excited state. 
Therefore the expectation energy for |^j_) must be at 
least Ei. 

(ip±\H \ip±) > Ei + small corrections. (5) 

These small corrections can, in principle, be negative, 
and we will see that this must be the case, in order to be 
consistent with the reasoning below. 

Next, observe that the expectation energies for \ip) and 
\ip±) are the same, 

(il>\H\il>) = (^Wx>. (6) 

Toseethis, observe that (ip\Hi2\ip) = (i/j±\Hi2\i/j±), since 
the reduced density matrices for tp and ip± are identical 
on the system 12. A similar argument shows that the 
contribution to the expectation energy from H23 is the 
same from both ip and ip ± . Combining these results gives 
Eq. p. 

To complete the argument, observe that Eqs. 
can only be consistent if Eq Ei + small corrections, 
and thus the energy gap must itself be small. 

Summarizing, the presence of nearly maximal ground- 
state entanglement between sites which do not directly 
interact allows us to construct a state which (a) is almost 
orthogonal to the ground state, and thus must have en- 
ergy of about Ei or higher; but (b) looks locally very 
much like the ground state, and thus must have energy 
approximately Eq. The only way these two facts can si- 
multaneously be true is if the energy gap is comparable in 
size to the corrections used in our approximations. Mak- 
ing this argument precise, and generalizing it further, is 
the subject of subsequent sections. 

III. FRAMEWORK 

This section introduces a framework for generalizing 
and formalizing the ideas of the previous section. Wc 
first introduce some general language for describing in- 
teractions in many-body quantum systems, then use this 



language to precisely state the main questions addressed 
through the remainder of the paper. We conclude with 
an overview of our answers to these questions. 

In the previous section we considered three interacting 
qubits, with the restriction that the first and third qubits 
do not interact. It is helpful to introduce some language 
to describe more general interactions. 

Suppose we have a general many-body system, with 
components labeled 1, . . . , N. We can regard these labels 
as a set of vertices, V, for a graph. Given a two-body 
Hamiltonian for that system, we can naturally associate 
to each coupling between bodies an (undirected) edge 
between the corresponding vertices. So, for example, the 
Hamiltonian 2 H — XXI + ZIZ corresponds to a graph 
with vertices 1, 2, 3, and edges {1, 2}, {1, 3}. 

More generally, if some terms in the Hamiltonian cou- 
ple more than two bodies, then we can associate with 
that Hamiltonian a hypergraph. A hypergraph consists 
of the set, V, of vertices, together with a collection of 
hyperedges, E. Each hyperedge in E is just a subset 
of V, and represents a coupling term between the cor- 
responding systems. So, for example, the Hamiltonian 
H = XXI + ZIZ + YYZ corresponds to a hypergraph 
with vertices 1,2,3, and hyperedges {1,2}, {1,3} and 
{1,2,3}. 

We call a hypergraph G = (V, E) a coupling topology 
when it is associated with a quantum system in this way. 
We say that a Hamiltonian H respects the coupling topol- 
ogy G if every coupling in H corresponds to a hyperedge 
in G. We don't require every hyperedge in G to have a 
corresponding coupling in H . So, for example, the three- 
qubit Hamiltonian H = XXI + ZIZ respects the cou- 
pling topology of the hypergraph with vertices 1, 2, 3, and 
hyperedges {1, 2}, {1, 3} and {1, 2, 3}, even though there 
is no term coupling qubits 1, 2 and 3 simultaneously. 

Note that there is an apparent ambiguity in this def- 
inition, since a given Hamiltonian can be decomposed 
in more than one way, e.g., H — XXI + IX X = 
XXM+ + M-XX, where M± = I ± X. We resolve 
this ambiguity by saying that H respects the coupling 
topology G if there is some decomposition of H which 
respects that coupling topology. 

With this language we can now give a precise statement 
of the problem we are interested in. In fact, it is useful to 
consider two different forms of the problem. The simpler 
form is as follows: 

Exact ground-state problem: Let ip be a quantum 
state of some many-body system. We think of -0 as a 
target state that we desire to be the exact ground state. 
Suppose the system Hamiltonian H respects the coupling 
topology G = {V,E). Given that ip is an exact ground 
state of H, what does this imply about the level spacings 
of HI In particular, do the coupling topology, G, and 



2 We use /, X, Y, Z to denote the four Pauli matrices, and omit 
tensor product signs for notational brevity. 



4 



the correlations present in ip imply anything about the 
level spacings of the system, independent of the specific 
details of HI 

We will show that the answer to this question is "yes" . 
An example of the sort of answer we'll give is as follows. 
Suppose ip is an exact ground state of a Hamiltonian, P, 
respecting the coupling topology G. Then the ground 
state of H is at least m-fold degenerate, where m is an 
integer determined solely by (a) the coupling topology, 
and (b) the properties of ip. In particular, we will see 
that m is closely related to long-range correlations in 
ip, where by long range we mean correlations between 
systems not directly coupled by G. 

It is important that the degeneracy m is determined 
solely by properties of G and ip: the particular details of 
the Hamiltonian H do not matter, beyond the topology 
of the interactions. Even given the ability to engineer ar- 
bitrary designer Hamiltonians, the fact that ip is an exact 
ground state, and G the coupling topology guarantees an 
m-fold degeneracy in the ground state. 

More interesting and general than the study of exact 
ground states is the study of how the coupling topology 
and correlations in ip affect the ability to approximate 
ip as a ground state. This question is captured by the 
following problem. 

Approximate ground-state problem: Let ip be a 
quantum state of some many-body system. Suppose the 
system Hamiltonian H respects the coupling topology 
G = (V,E). Given that the overlap between ip and the 
ground state is F = \J (ip\Po\ip), where Po projects onto 
the ground-state eigenspace, what does this imply about 
the level spacings of HI In particular, do the coupling 
topology, G, the overlap F, and the correlations present 
in ip imply anything about the level spacings of the sys- 
tem, independent of the specific details of H? 

We'll obtain solutions to this problem similar to those 
obtained for the exact ground state problem. For exam- 
ple, suppose ip has overlap F with the ground state of 
a Hamiltonian, P, respecting the coupling topology G. 
We'll prove an inequality relating the gap, AP, to the 
overlap, F, and a measure, C, of long-range correlation 
in the system. This inequality will enable us to prove 
that as F — > 1, the presence of long-range correlations in 
the system forces the energy gap to vanish. 

In the next two sections we will obtain several solutions 
to the approximate ground-state problem, applicable in 
different contexts. Interestingly, one of these solutions — 
in some sense, the strongest — involves quantum error- 
correcting codes, as discussed in Sec. 



IV. GENERAL THEORY 

Suppose H is a Hamiltonian respecting the coupling 
topology G = (V,P), and ip is a quantum state having 
overlap F with the ground state. Our key result is a 
general theorem, proved in this section, connecting the 
energy levels of H to the properties of a set we shall 



define, labelled Rc(ip). Rg(4>) is defined to consist of all 
quantum states, both pure and mixed, which agree with 
ip on the hyperedges in E. That is, Rc{ip) contains all 
states p such that tr-(p) = tv-g{\ip) {ip\) for all hyperedges 
e in E, where e indicates that we trace over all systems 
except those in e. 

It is perhaps not obvious why a theorem connecting the 
energy levels of H to Ra(ip) should tell us anything about 
the relationship between those energy levels and long- 
range correlations. Remarkably, however, the properties 
of Rc{ip) are intimately connected with the correlations 
in tp, and this fact will enable us to make the desired 
connections. 

Our presentation strategy in this section is to first 
prove the general theorem, and then to explore connec- 
tions between Rc{ip) and long-range correlations, apply- 
ing the general theorem to a variety of examples. 

A. Connection between the energy levels and 

RgO>) 

In this subsection we prove a general theorem connect- 
ing the energy levels of a system having ip as its approx- 
imate ground state to Rc(ip). We begin by specifying 
some notation and nomenclature. 

Recall that Po is the projector onto the ground state 
eigenspace, and that the overlap between ip and the 
ground state is F = \J (ip\Po\ip). Assuming that F > 
0, we define |Po) to be the (normalized) ground state 
onto which ip projects. Explicitly, we define \Eq) = 
Po\ip) I \J {ip\Po\ip) . It will be convenient to label the en- 
ergy levels as Po < Pi < • ■ ., and to let P max be the 
largest energy level. Note that the energy levels are not 
assumed to be distinct, so, for example, if the ground 
state is doubly degenerate then we will have Po = E\. 
We choose |Pi), |P 2 ), ... so that |P ), |Pi), . . . forms an 
orthonormal eigenbasis of energy eigenstates in the obvi- 
ous way. We let Ptot = Pmax — Po be the total energy 
scale for the system. 

With this nomenclature, we are now ready to proceed 
to the statement and proof of our main theorem. The 
key to the proof of the theorem is a lemma from linear 
algebra. The lemma is easy to state, and the result is 
rather obvious, yet all the proofs we are aware of make 
use of surprisingly sophisticated ideas. The result ap- 
pears to be little known, but is useful in many contexts. 
It appeared as Eq. (133) in a set of unpublished lecture 
notes |3lj . 

Lemma 1. Let A and B be Hermitian matrices. Then 

X(A) 1 • A(P) T < tr(AB) < \(A) 1 ■ X(B) 1 , (7) 

where X(M) denotes the vector whose entries are the 
eigenvalues of the matrix M, (resp. v' ) is the vec- 
tor whose entries are the entries of v rearranged into de- 
scending (resp. ascending) order, and ■ is the Euclidean 
inner product. 
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Proof: We work in a basis in which A is diagonal, 
with its eigenvalues the diagonal entries of the matrix 
representation in that basis. Then 

tr(AB) = ]T A n B ]3 = \(A) ■ diag(B), (8) 

3 

where diag(B) is the vector whose entries are the diago- 
nal elements of B in this basis. Elementary results from 
the theory of majorization imply that diag(S) -< X(B), 
where -< denotes the majorization relation 3 . Further el- 
ementary results from the theory of majorization 4 imply 
that diag(B) = J2j PjPj^(B)i where the pj form a proba- 
bility distribution, and the Pj are permutation matrices. 
Substituting into Eq. JSJ we obtain 

tr(AB)=£ Pi A(A)-P,A(B). (9) 

3 

The result now follows from the observation 5 that for any 
two vectors, x and y, x^ ■ < x ■ y < x^ ■ yK 
QED 

We are now in position to state and prove our main 
theorem. Note, incidentally, that the proof of the main 
theorem only makes use of the first inequality in the 
statement of Lemma ^ not the second inequality. We 
included both because both are of interest, appear to be 
little known, and virtually no extra work is required to 
obtain the second. 

Theorem 1. Let H be a Hamiltonian respecting the cou- 
pling topology G. Suppose ip is a state with overlap F with 
the ground state of H. Let p <E i?c(V>) have eigenvalues 
Pi > Pi > • • •■ Then 

d-l 

J2( E 3 ~ E )p j+ i < (1 - F 2 )E tot , (10) 

3=1 

where d is the dimension of state space. 

It is sometimes convenient to write the sum in a slightly 
different fashion. Including a j = term makes no differ- 
ence, since Eq — Eq vanishes, so the sum may be rewritten 
— Eo)pj+i, with the sum over all possible indices, 

j- 

Proof: By definition of F as the overlap between ip 
and the ground state, \Eq), we see that up to an unim- 
portant global phase, 

|V) =F\Eo) + y/l-F*\E ± ), (11) 



3 This result appears on page 21 8 of |32| , as Theorem B.l in Chap- 
ter 9. See, e.g., any of l3ll 32 . 33, 34. 1351 for an introduction to 
majorization an d fu rther references. 

4 See Page 113 of 32] , Proposition C.l of Chapter 4. 

5 A proof of this observation may be found as Corollary II. 4. 4, on 
page 49 of 151. 



where \E±) is orthonormal to \Eq). We now use this 
expression to evaluate the average energy for the state 
\ip). The first term on the right-hand side of Eq. (f 1 1|) 
contributes F 2 Eo to the energy, while the second term 
contributes at most (1 — F 2 )E max , since the energy of 
\E±) is no more than E max . It follows that (ip\H\ip) < 
F 2 Eq + (1 — F 2 )E max . Rewriting this inequality in terms 
of Etot = -E-max — Eq rather than E max , we obtain 

WW) <E + {l-F 2 )E tot . (12) 

Furthermore, since ip and p have the same reduced den- 
sity matrices on hyperedges in the coupling topology, we 
see that tr(pH) — (ip\H\ip), and thus: 

tx(pH) <E + {l-F 2 )E tot . (13) 

Applying the first inequality of Lemmas to the left-hand 
side of Eq. (fT^jl gives 

d 

Y,Pj E j-i <E + {1- F 2 )E tot . (14) 

Using the fact that 53j=i Pj = 1' ano - doing some ele- 
mentary algebra and relabeling of indices, we see that 
this can be rewritten in the form — Eo)pj+i < 

(1 — F 2 )E to t, as we set out to prove. 
QED 

An interesting observation related to Theorem^is that 
if G\ and G?2 are hypergraphs such that the hyperedges of 
G\ are a subset of those of G?2, then Ro 2 (tp) Q R Gl (ip). 
This is true because if p and ip agree on hyperedges in 
G?2 then they must certainly agree on hyperedges in G\. 
It follows that Theorem implies stronger constraints 
on the energy levels for systems whose coupling topology 
respects G\ than for systems respecting G2. Thus, for 
example, Theorem^gives stronger constraints on the en- 
ergy levels for five spins arranged in a line, with nearest- 
neighbour interactions, than for the same spins arranged 
into a circle, again with nearest-neighbour interactions. 

B. Example applications 

We now explore some applications of Theorem ^ re- 
lating the energy spectrum of a system to the presence 
of long-range correlations in the ground state of that sys- 
tem. 



1. Example: Perfect long-range correlations 

Suppose we have a three-component system, with sub- 
systems labeled 1,2 and 3. Suppose the coupling topol- 
ogy G is such that systems 1 and 2 may interact, systems 
2 and 3 may interact, but systems 1 and 3 cannot inter- 
act directly. Note that in this discussion 1,2, and 3 may 
be aggregates — e.g., systems 1 and 3 might be spins on 
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either end of a long linear chain, with system 2 the collec- 
tion of all spins inbctween. Suppose, furthermore, that ip 
is some quantum state exhibiting perfect correlation be- 
tween systems 1 and 3. By perfect correlation, we mean 
that there is a measurement basis in which a measure- 
ment outcome of j on system 1 implies, with probability 
1, a measurement outcome j on system 3, and conversely. 

As an example of such a situation, ip could be a product 
"013 <8> "02 ■ In this case ip exhibits perfect correlations if 
measurements are performed in the Schmidt bases for 
systems 1 and 3, respectively. 

Another example is states ip such that when sys- 
tem 2 is traced out we get a mixed state of the form 
EjPjli)i(i|i®li)3(i|3, where \j)i and \j) 3 are orthonor- 
mal bases for systems 1 and 3, respectively. It is easy to 
show that such states must have three-party Schmidt de- 
compositions of the form studied by Thapliyal [3(j and 
Peres H3, i.e., ip = £\ |j>2 U>3, where \j) 2 

and | j) 3 are orthonormal bases for the respective sys- 
tems. An example of such a state is the GHZ state 
\GHZ) = (|000) + |111))/V2. Indeed, if we consider an 
n-qubit linear array, with the first and last qubits con- 
sidered as system 1 and system 3, with the remaining 
qubits grouped together as system 2, then we see that 
the n-party GHZ state \GHZ) = {\0)® n + |l)®")/\/2 is 
also an example of such a state. 

In general, if ip is any state exhibiting such perfect cor- 
relations there must exist normalized, but possibly non- 
orthogonal, states \j)2 of system 2, such that 

^ = Ev^li>ili>2li>3- (15) 

i 

Note that pj are the probabilities with which the mea- 
surement outcome j occurs on systems 1 and 3. Now 
define 

? = J2pj\j)i{i\i ® lihiih ® lihiik (16) 

Observe that p 6 Rq(iP), since it has the same reduced 
density matrices on systems 12 and 23 as does ip. Note 
also that p has eigenvalues pj. It will be convenient 
to assume that the measurement outcomes are labelled 
1,2, ... ,d, and have been ordered so that pi > f>2 > • • •• 
From Theorem^ we have 

d-l 

~ E ) Pj+ i < (1 - F 2 )E tot . (17) 

j=i 

Eq. I|17|l tells us that as F — ► 1, the quantity on the 
left-hand side gets squeezed toward zero. In particular, 
if pi,...,pk > 0, then we conclude that E^-i — > Eq, 
as do all the lower energy levels, E%, . . . , Ek-2- So, for 
example, in the scenario of Sec. HT1 if ib = |ME)i3|</>)2, 
then we have p\ = P2 = \ , and Eq. (|17|l becomes 6 E\ < 



6 C.f. Eq. G) 



Eq + 2(1 — F 2 )E tot . Thus, the gap to the first excited 
state in this example vanishes as F — > 1. 

Similarly, for an n-qubit linear chain, with systems 1 
and 3 the qubits on each end of the chain, if ip is the 
rt-party GHZ state, then we again conclude that E\ < 
Eq + 2(1 — F 2 )E to t, and the gap to the first excited state 
vanishes as F — > 1. 

Another illuminating — albeit, ultimately trivial - 
example is when system 13 is in a product state, ip = 
I o) 1 1 6) 2 1 0)3. This is a case of the theorem, for the sys- 
tem does exhibit perfect correlation, provided system 1 is 
measured in a basis including \a), and system 3 is mea- 
sured in a basis including \b). However, since we have 
pi = 1, and all other pj = 0, we see that Eq. (jT7|l gives 
us only trivial information, < (1 — F 2 )E to t, and cannot 
be used to deduce anything about the spectrum of the 
system. It is only as the probabilities Pj become mixed 
that Eq. (|17f) may be used to deduce interesting informa- 
tion about the spectrum. 

2. Example: Imperfect long-range correlations 

Let us generalize the previous example so that it ap- 
plies also to systems with imperfect correlations. Sup- 
pose again that we have a three-component system, 123, 
and the coupling topology allows 1 and 2, and 2 and 3 to 
interact, but not 1 and 3. Suppose ip is an exact ground 
state for a Hamiltonian respecting this coupling topology. 
Suppose |j) is an orthonormal basis for system 1, and \k) 
is an orthonormal basis for system 3. We can expand ip 
as: 

^ = J2VPiJ\j)\^k)\k), (18) 

jk 

where pj^. is the probability of getting the measurement 
outcome j on system 1 and k on system 3, if measure- 
ments are performed in the \j) and \k) bases, respec- 
tively. The states \ejk) are normalized, but possibly non- 
orthogonal, states of system 2. 

To measure the correlation between the measurement 
outcomes on systems 1 and 3 we define a correlation mea- 
sure, 

i 

C is just the probability that the measurement outcome 
on system 1 is the same as the measurement outcome 
on system 3. Thus, values of C close to one indicate 
highly correlated measurement outcomes, while values 
very close to zero indicate a high level of anti-correlation. 

The definition of C implicitly assumes that the same 
labels, j, are being used for measurement outcomes on 
system 1 and system 3. This need not be the case. For 
example, system 1 might be a spin-i system, with mea- 
surement outcomes labeled ±i, and system 3 a spin-1 
system, with measurement outcomes labeled 0,±1. If 
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this is the case we can define an analogous notion of 
correlation by identifying the outcomes of the spin-1 
measurement with a subset of the spin-1 outcomes, e.g., 
1/2 -> 1,-1/2 -> -1, and so C = Pi/ 2 ,\ + P-i/2-i- In 
general, we can define a measure of correlation by iden- 
tifying the measurement outcomes for the system with 
the smaller state space with a subset of the measurement 
outcomes for the system with the larger state space. The 
arguments below are easily generalized to this case, but 
for notational clarity we stick to the case when systems 
1 and 3 have identical labelings for their measurements. 

Next, we define a normalized and perfectly correlated 
state, tp', of the joint system by discarding those terms 
in tp that lead to the correlations being imperfect, and 
renormalizing the state appropriately: 

v/ . gwg^iM. (20) 

tp' obviously exhibits perfect correlation between systems 
1 and 3, in the sense of the earlier example, and thus we 
conclude that 

J2^±M±l iEj - E ) < (1 - F 2 )E tot , (21) 

3 

where F is the overlap between tp' and the ground state. 
But we assumed that tp was a ground state (possibly one 
of many), so F > \{tp'\tp)\ = \/C, and thus the previous 
equation may be rewritten 

5^p i+lii+ i(^ - E ) < C(l - C)E toU (22) 

3 

Eq. \\T2l tells us that as C — ► 1, i.e., as we approach 
perfect correlation, the quantity on the left-hand side 
must approach zero. Thus, if . . . ,Pk,k > then we 
conclude that E±, ... , Ek-i ~ > Eq as the correlations be- 
come perfect. Interestingly, Eq. I|22l) also tells us that the 
same phenomenon occurs as tp becomes perfectly anti- 
correlated, i.e., as C — > 0. Physically, this means that 
a measurement outcome of j on system 1 implies that a 
measurement outcome different from j occurred on sys- 
tem 3. 



3. Example: Approximating a state with imperfect 
long-range correlations 

We can generalize the previous two examples still fur- 
ther, to the case where we are trying to approximate 
a state with imperfect correlations as the ground state. 
Suppose again that we have a three-component system, 
123, and the coupling topology allows 1 and 2, and 2 
and 3 to interact, but not 1 and 3. Suppose tp is a state 
with correlation C = J2jPj,j m some measurement ba- 
sis for systems 1 and 3. Suppose there is a Hamiltonian 
respecting the coupling topology such that the overlap 



between tp and the ground state is F. We will prove that 
the energy levels of the Hamiltonian satisfy 

3 

< C (VT - C + y/l - F*y E tot . (23) 

This result generalizes both the last example, Eq. H22JI . 
which corresponds to the case when F = 1, and the ex- 
ample before that, Eq. i|17|) . which corresponds to the 
case C = 1. 

Similarly to the previous example, we can 
write tp = Y!,jk\/Pjik\j)\ejk)\k), and define 
i>' = Ej \/PUb'>l e jj>li>/VC. We now define 
F(a,b) = the overlap between any two states 

| a) and \b). It is convenient to note that yl — F(a, b) 2 
is a metric on projective state space. Recall that 
\E ) = P \ip) / (tp\Po\tp) is the normalized state that 
arises from projecting tp onto the ground state. From 
the triangle inequality 

v/i-F(vy,£ ) 2 < y/i-FW,ii>y + y/\-F{i>,E y 

(24) 

< VT~C+ y/l -F 2 . (25) 

But if F$i = y (tp'\Po\tp') is the overlap of tp' with the 
ground state then we have F^> > F(tp',Eo), and thus, 
combining with Eq. I|25|) we have 

1-F 2 , < (VT~C+Vl-F 2 y . (26) 

The result now follows from Eq. |17jl. 

Summarizing, we have proved the following general 
theorem: 

Theorem 2. Let H be a Hamiltonian coupling systems 1 
and 2, and 2 and 3, but not 1 and 3. Letpj k be the joint 
probability distribution associated to a measurement in 
some bases for systems 1 and 3, for a state tp. Label the 
measurement outcomes 1,2,.. ., and so that p\ t \ > p 2 ,2 > 
. . .. Define the correlation measure C = YljPj,j> an d ^ 
F be the overlap between tp and the ground state. Then 
the energy levels of H are constrained by the relation: 

^2Pj+l,3 + l( E 3 - E 0) 
3 

< C (vT - C + y/l - F 2 Y Eta. (27) 

C. Exact ground states and ground-state 
degeneracy 

We've seen that the properties of Rc{tp) are closely 
related to long-range correlations in the state tp. In 
this section we make some more specialized observations 
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about Rcitp) that can be used to prove results about the 
ground-state degeneracy of any Hamiltonian with ip as 
an exact ground state. 

We define iV ran k(V') to be the maximal rank of any den- 
sity matrix in Rg(i/j). We will see below that iV ran k(0>) is 
connected to both the long-range correlations in 0, and 
also to the ground-state degeneracy. We begin with the 
latter connection: 

Theorem 3. Let H be a Hamiltonian respecting the cou- 
pling topology G . Suppose ip is a ground state of H . Then 
the ground state is at least N TalL k(tp)-fold degenerate. 

Proof: A direct proof is easily obtained. Let p be the 
state in R G (ip) of maximal rank, let tpj be the eigenvec- 
tors of p with non-zero eigenvalues, and argue that all 
the ipj must have energy equal to the ground state en- 
ergy. This follows since if one has energy higher than the 
ground state, then another must have energy below the 
ground state — a contradiction — to ensure that tr(Hp) 
is equal to the ground state energy. Alternately, observe 
that this theorem is a special case of Theorem Q] with 
F = 1. 

QED 

Example: As an example, suppose we have just three 
systems, 1,2,3, and suppose only couplings between 12 
and 23 are involved. Suppose that ip = ipi3 ® 4>2 > 
where 0i3 is an entangled state of systems 1 and 3, with 
Schmidt decomposition -013 = Ylj \/Pj\j)\j)i an d 02 is 
some state of system 2. 

We will analyse this scenario in two different ways. The 
first method of analysis is similar in spirit to arguments 
earlier in the paper, such as led to Theorem [3 The sec- 
ond method is from a somewhat different point of view, 
and we will see that it sometimes leads to stronger re- 
sults. Our first argument is as follows. Just as argued 
earlier, p = £ . pj \j) (j | <g> | 2 ) (0 2 1 <g> \j) (j | is in R G (0) . We 
therefore see, from any one of Theorems 02 HIE that the 
ground-state degeneracy is at least equal to the Schmidt 
number of "013, Sch(0i3), i.e., the number of non-zero co- 
efficients in the Schmidt decomposition. It follows that 
if ® ip2 is to be a ground state of the system, then 
the ground state must be Sch(0i 3 )-fold degenerate. Of 
course, the Schmidt number is a well-known entangle- 
ment monotone, so in this example we conclude that the 
ground-state degeneracy is at least as large as the amount 
of long-range entanglement, as measured by the Schmidt 
number. 

Our second method of analysis takes a state-based, 
rather than operator-based, point of view. Let 5g(0) 
be the set of pure quantum states agreeing with on 
hyperedges, i.e., it is the subset of Rg{iP) containing 
only pure states. Define -/V span (0) to be the dimension 
of the linear space spanned by the vectors in Sg(iP)- 
Observe then that N span (ip) < A ran k(0), since given 
any linearly independent 0i,...,0 m S Sg(iP) we can 
form p = J2j IV'.j)(0j|/ m S i?G(0)j which has rank m. 
Thus, Theorem[3]implies that the ground state is at least 
-ZVspanlVO-fold degenerate. 



In the scenario studied above, with tp = 0i3(g>02, 013 = 
T,j y/Pj\j)\j), we see that the states Y^js/Pl^ 3 \j)\j) 
are in Sg(i/j) f° r anv choice of the phases Oj, and thus 
N span {ip) > Sch(^i3), and we conclude, as earlier, that 
the ground state is at least Sch(0i3)-fold degenerate. 
However, when the Schmidt coefficients Pj are degener- 
ate, N span (ip) can actually be somewhat larger than the 
Schmidt number Sch(0i3). The following proposition en- 
ables us to make a precise evaluation of N span (ip). 

Proposition 1. Let = Vi3 ® 02, where 0i3 = 
J2jy/Pj\j)\j)- Then ^span(0) = J2k d h wh ere the sum 
is over an index k for distinct non-zero Schmidt coef- 
ficients, and dk is the degeneracy of the kth non-zero 
Schmidt coefficient. 

Note that, according to the proposition, when 0i3 has 
non-degenerate Schmidt coefficients, A span (0) is equal 
to the Schmidt number of 0i3, which is an entanglement 
monotone. However, using the results of 38] it is easy to 
construct examples with degenerate Schmidt coefficients 
that show iV S p an (0) is not, in general, an entanglement 
monotone. 

Proof: It is clear that all states in Sq (0) have the form 
013 <8> 02 where 0i3 is a state having the same reduced 
density matrices on systems 1 and 3 as does 0i3. But it 
is easy to see that this is the case if and only if 0i3 = 
e 16 (((BkUk) <8> I) 013, where 8 is a phase factor, Uk is a 
special unitary operator acting on the subspace of system 
1 corresponding to the fcth Schmidt coefficient, and 
denotes the direct sum over those subspaces. The result 
now follows from the simple observation that in a dk <8> dk 
space, the dimension spanned by states of the form (U <8> 
*)Ej where U e SU(d k ), is d\. 

QED 

This proposition shows us how to evaluate A r span (0) for 
a large class of interesting states, and thus to place lower 
bounds on the ground-state degeneracy. When i3 is de- 
generate these results are actually stronger than are ob- 
tained using Theorem |21 since iV span (0) is strictly larger 
in this case than the Schmidt number of 0i3. Although 
the argument leading to Theorem [21 can be modified to 
give this stronger bound, the modification is not espe- 
cially natural from a physical point of view. Thus, we 
believe there is some merit in the alternate, state-based 
point of view taken in the present discussion. 

Example: Recall that a state with a multi-p arty 
Schmidt decomposition can be written in the form |36l 
[33 = J2j \/Pj\3)\j) ■ ■ ■ b')- A n example of such a state 
is the n-qubit GHZ state \GHZ) = (|0)®" + \l)® n )/V2. 
Suppose the coupling topology G contains all hyperedges 
of up to n — 1 vertices, i.e., the allowed Hamiltonians 
may couple up to n — 1 of the systems, but not all n 
systems simultaneously. It is easy to see that the states 
^/Pl el9j li) • ■ ■ \ j) are m Sg(0), for an y choice of the 
phases 8j, and thus A span (0) > Sch(0), where Sch(0) 
is the number of terms appearing in the multi-party 
Schmidt decomposition. It follows that the ground state 
of H is at least Sch(-0)-fold degenerate. For example, 
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in the case of the GHZ state, it follows that the ground 
state is at least two-fold degenerate, since the GHZ state 
has Schmidt number two. 



D. Further development of Theorem 111 

Can Theorem Q be strengthened in any way? We now 
show that there are physically interesting ways of varying 
the hypotheses of Theorem ^ in order to reach stronger 
conclusions. One way way of doing this, related to quan- 
tum error-correcting codes, is described in detail in Sec- 
tion We now explain, more briefly, another possible 
variation. 

The basic idea is to amend Theorem ^ so it makes use 
of information about the relationship between ip and p. 
Consider two possible cases: (a) ip is orthogonal to the 
support of p, and (b) ip is contained in the support of 
p. In the former case, we see that there is a subspace of 
dimension rank(p) + 1 , spanned by the support of p and 
ip, in which energies are all approximately equal to Eq, 
and thus Eq ps E\ sw . . . E xaQ ^,~. ■ In the latter case we 
can only conclude that there is a subspace of dimension 
rank(p) — the support of p — in which energies are all 
approximately equal to Eq , and thus we draw the weaker 
conclusion that Eq j» Ex . . . ^rankfp)— r 

We have not yet succeeded in obtaining a clean gener- 
alization of Theorem^ incorporating this idea. However, 
we have obtained a simpler result in this vein, which we 
now briefly describe. 

Proposition 2. Let H be a Hamiltonian respecting the 
coupling topology G. Suppose ip is a state having overlap 
F with the ground state of H. Suppose <p £ Ra(ip) is 
such that | ('01 0)| = cos(0). Then 



El - Eo -Wy) Etot ' 



(28) 



wh 



ere g( 



?, F) = 1 - (F cos(0) + VI - F 2 sin(6>)) 2 



Note that (p plays a role analogous to p in Theo- 
rem ^ The crucial additional piece of structure in the 
proposition is the angle 8 relating ip and (p. As this 
angle varies from to 7r/2, the bound Eq. (|28|) varies 
from the vacuous E\ — Eq < E to t — as with The- 
orem ^ we get no information at all in this case - 
through to Ei - E < (1 - F 2 )E to t/F 2 , which is non- 
trivial. Note that Theorem ^ can be applied also in 
this latter case; the strongest bound obtained in this way 
comes from choosing p — h\ip){ip\ + ||0)(0|, which gives 
Ei — Eq < 2(1 — F 2 )E to t, which is a factor of two weaker 
than Proposition [3 in the F — ► 1 limit. 

Proof: By the same argument that led to Eq. (|13[l . 
we conclude that 



\H\ 



<Eq + (1- F 2 )E tl 



(29) 



ip orthonormal to ip. Taking the inner product with <p 
gives \(<P\Eq)\ < Fcos8 + Vl - F 2 | W# x ) |- Because ip^ 
is orthonormal to tp we have \(<p\ip )| < sin 8, and so 



\E )\ < Fcos8 + ^l-F 2 sin* 



(30) 



Expressing |_Eo) in terms of ip we have, up to an unimpor- 
tant global phase, \Eq) = F\ip) + \/l — F 2 \ip^), for some 



We see from this equation that the component of (p or- 
thogonal to \Eq) is at least \/g(8, F), as defined in the 
statement of the proposition, and thus 

{cp\H\cP) > (l-g(8,F))E 0+g (8,F)E 1 . (31) 

Combining this inequality with Eq. I|29|) and rearranging 
gives the result. 
QED 



E. Understanding Rg(iP) 

The key to applying Theorem ^ is the ability to find 
states p lying in Rq(iP). To this end, we make a few 
general remarks on the problem of understanding Rq (%p) . 

Our first observation is that Rg(' 1 P) is a convex set, 
since a mixture of states, each of which agrees with -0 on 
hyperedges, also agrees with ip> on hyperedges. Therefore, 
one might try to understand Rc(tp) by finding its ex- 
treme points. Unfortunately, we do not know what those 
extreme points are, or even if they are pure or mixed 
quantum states. 

Additional light on Rg(iP) is shed by the work of Lin- 
den, Popescu and Wootters I39| . and subsequent work by 
Linden and Wootters ^(j . In |39j| it is shown that almost 
all three-qubit quantum states are uniquely determined 
by their two-party reduced density matrices. More pre- 
cisely, given a three-qubit state ip = ipnz , let pn , p\z , P23 
be the corresponding two-qubit reduced density matrices. 
Then [3^ show that unless the state is equivalent, up to 
local unitaries, to a state of the form a|000) +6| 111), then 
ip is the unique state, even allowing mixed states, with 
those reduced density matrices. 

Restating in our language, [3^ shows that for all ip ex- 
cept those equivalent to a|000) +6|111) by local unitaries, 
Rc{ip) = {"0}, when G is the complete graph allowing 
interactions between any pair of the systems 1,2 and 3. 
Thus, Theorem^only gives non-trivial information when 
the state ip is locally equivalent to a|000) + 6|111). Of 
course, bounds like Theorem [21 apply i n g eneral. 

The results of [3|j were extended in ^(j 1 which consid- 
ered the scenario of n qudits, i.e., c?-dimensional quan- 
tum systems. |40| proved the existence of constants a 
and /3, < a < p3 < 1 such that: (a) specifying all re- 
duced density matrices for subsystems containing pin qu- 
dits uniquely determined the global state for almost all 
quantum states, and (b) knowing all the reduced density 
matrices on up to na qudits does not uniquely determine 
the state, in general. The estimates they obtained for a 
and (3 were of order 1, and depended on the value of d; 
for details, see [40| . 
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Restating in our language, jljj showed that if G in- 
cludes all hyperedges involving up to (3n vertices, then 
for almost all if), Rg(iP) = {V 1 }- However, for more phys- 
ically interesting cases, like when the coupling topol ogy 
only involves two-body interactions, the results of |40j 
suggest that Rcijp) will typically contain mixed states, 
and thus the bounds of Theorem ^ become non-trivial. 

V. CONNECTION TO QUANTUM 
ERROR-CORRECTING CODES 

There is an interesting way to strengthen the conclu- 
sions of the earlier theorems, by making use of stronger 
hypotheses. Intriguingly, this line of thinking leads to a 
natural connection with quantum error-correcting codes. 
We present this material starting with a general theorem 
connecting the gap to the properties of the ground state, 
and then explain how those properties are connected to 
quantum error-correcting codes. 

We begin with a little more notation. Let Sg(iP) de- 
note the set of all vectors Xcj), where A is a complex num- 
ber, and 4» is a state in Sg(V0- Let N spacc (ip) be the 
dimension of the largest vector space which is a subset 
of S'g(V'). We now prove that N spacc (ip) is connected to 
the spectral properties of the system. 

Theorem 4. Let H be a Hamiltonian respecting the cou- 
pling topology G. Suppose ip is a state with overlap F 
with the ground state. Then 

E < Ex < . . . < £jv spaceW _! <E + (l- F 2 )E tot .{32) 

The inequality which is the conclusion of this theorem 
is substantially stronger than the inequalities proved ear- 
lier, such as Theorem ^and its corrolaries. The reason 
this stronger conclusion is possible is because we use a 
stronger hypothesis as the basis for our reasoning. The 
key fact is that every state in the maximal subspace of 
Sg(iP) is guaranteed to have the same expectation en- 
ergy for Hamiltonians respecting G. In contrast, in the 
scenario of Theorem ^ we know that p € Rg(i/j), but 
this does not imply that all states in the support of 
Rg(iP) have the same expectation energy. It is this dif- 
ference that allows us to draw a stronger conclusion in 
the present scenario. 

Proof: Let V be the maximal vector space which is a 
subset of Sg("4>)- By the Courant-Fischer-Weyl minimax 
principle (see Chapter 3 of H3|), we have 

^, P „(*)-i < , max MH\4>). (33) 

But by the same reasoning that led to Eq. Ijl3|l the right- 
hand side of the previous equation is bounded above by 
Eq + (1 - F 2 )E to t, which gives the result. 
QED 

How can we evaluate -/V spacc (?/>)? Insight into this 
question is provided by noticing an interesting connec- 
tion, namely, that the maximal vector space contained 



in Sg(4>) is a type of quantum error-correcting code. To 
see this, let us recall some basic facts from the theory of 
quantum error-correction (2^, Hf| . 

Let 5 be a set whose elements are collections of sub- 
systems of some quantum system. The elements of S 
represent (collective) subsystems on which errors are al- 
lowed to occur, and still be correctable by the code. For 
example, for a code correcting errors on up to two qubits 
at a time, S consists of all pairs {j, k} of labels for two 
qubits. A quantum error-correcting code correcting er- 
rors on S is a vector space, W, such that 

PA'' BP cx P, (34) 

where P projects onto the code space W, and A and 
B are arbitrary operators that act non-trivially only 
on subsystems which are elements of S. These condi- 
tions, Eq. i[34J) . define what it is to be a quantum error- 
correcting code correcting errors on S. For more on the 
physical interpretation of these conditions, see |25|, |26j . 

We return now to the connection between Theorem 0] 
and quantum error-correction. In one direction, the con- 
nection is quite simple. Suppose ip is a state in a k- 
dimensional quantum error-correcting code, W, which 
corrects errors on a set, S. We define a coupling topology 
on the system, G = (V,E), by specifying that E con- 
sists of all hyperedges e such that e C s\ U S2 for some 
si,S2 S S. We will use Eq. (|34|l to show that all states 
<f> in the code, W, must have the same reduced density 
matrices on any hyperedge e, and thus W C Saiip), and 
therefore N 0It h (ip) > k. 

To see this, suppose C is an operator which is a tensor 
product of operators acting on the individual systems in 
e. It follows that C — A^B for some operators A and 
B acting only on the systems in s± and S2- We have, 
by Eq. i|34|) . PCP — jP for some constant of propor- 
tionality 7. It follows that if (j> is any state in the code 
then 

tr(|0)M<7)=7 (35) 

This is true for all (j> in the code, and because C was 
an arbitrary tensor product acting on e, we see that the 
reduced density matrix on e must be the same for all 
elements <f> of the code. 

The converse statement is also true. Suppose W is the 
maximal subspace in S , g(t/i). Suppose S is any set such 
that for each pair s± and S2 in S there is a hyperedge e 
in E satisfying e D si U s%. We will show that W is an 
error-correcting code correcting errors on S. The proof 
is similar to but slightly more elaborate than the proof 
in the previous paragraph. Let A and B be operators 
acting non-trivially only on subsystems si and S2. We 
aim to establish Eq. (|34|l . Because all states 4> in Sg{?P) 
have the same reduced density matrices on e we conclude 
that 

(^4LB|0)= 7l (36) 
for some constant 7 independent of <j). This implies 

\4>){cp\A^B\4>){cp\= 1 \4>){cp\. (37) 
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Naively, one might try to establish Eq. i|34|) by summing 
over an orthonormal basis of states <j> for W. Of course, 
this may not work, because of possible cross terms on 
the left-hand side of Eq. J37J). We will show, however, 
that these cross-terms vanish. To see this, let \j) be an 
orthonormal basis for W . Then for any pair j\ ^ we 
have 

(Oil + C?a|) A+S (|ii> + ]j 2 » 

= (Oil-telM^flji)-^)) (38) 

and 

((ill -iihDA^BQ^ + ilh)) 
= ((ill +i{h\)tfB{\j 1 )-i\j 2 )). (39) 

Adding the first of these equations to i times the second 
equation gives 

(j 2 \A^B\j 1 )=0, (40) 

which establishes that the cross-terms vanish, and thus 
that W is a quantum error-correcting code. 

We have shown that systems with quantum error- 
correcting codes as approximate ground states must sat- 
isfy especially stringent constraints on their low-lying 
spectra. It is interesting to compare these results with 
those of pj, where it was shown that non-degenerate 
quantum error-correcting codes correcting errors on up 
to L subsystems cannot be the ground state of any non- 
trivial L-local Hamiltonian, i.e., a Hamiltonian coupling 
no more than L subsystems at a time, and not a mul- 
tiple of the identity. Remarkably, proved a constant 
lower bound on the distance between the ground state 
and states of the code in this scenario. This constant 
lower bound is much stronger even than the bounds of 
Theorem 0] However, a critical difference is that the re- 
sults of [lj applied only to non-degenerate codes, while 
Theorem 0] is more general in that it applies also to de- 
generate codes. 

Viewed from a slightly different angle, our results pro- 
vide an amusing counterpoint to p) . jjj pointed out that 
no state in a non-degenerate code correcting up to L er- 
rors can be a ground state of an L-local Hamiltonian. 
Theorem 0] implies that if one state of a degenerate code 
correcting L errors is a ground state of an L-local Hamil- 
tonian, then all states of that code must be ground states 
of the Hamiltonian. Physically, this is clear a priori - 
all the states of the code must be energetically indistin- 
guishable, in order to preserve information. However, it 
seems to us an interesting fact that either all or none 
of the states of a quantum error-correcting code can be 
ground states. There is no inbetween. 

VI. DISCUSSION 

We've developed several general results demonstrat- 
ing that systems exhibiting ground-state entanglement 



or correlation that is "long-range" , in the sense of being 
between subsystems not directly coupled, must necessar- 
ily have a small energy gap. These results suggest many 
interesting avenues for further investigation. 

Characterizing the physical properties respon- 
sible for the vanishing gap: We have demonstrated 
several connections linking the energy gap to long-range 
correlations and entanglement in the ground state. How- 
ever, many of the connections we have identified only 
hold for special (albeit still rather general) cases, rather 
than in the most general case. What are the physical 
properties responsible for the vanishing of the gap in the 
most general case? 

Characterizing Rc(p): Our work has highlighted the 
importance of understanding the set Rg(p), defined to be 
the set of all density matrices a with the property that 
ti-g(p) = tre(cr) for all sets of systems, e, coupled by the 
coupling topology G. In physical terms, Rg{p) contains 
all those density matrices a which are energetically in- 
distinguishable from p for any Hamiltonian respecting 
the coupling topology G. Developing a good mathemati- 
cal and physical understanding of Rg (p) is an extremely 
challenging and interesting problem in quantum informa- 
tion science. Promising preliminary work on this problem 
has been done in [39Tl4tl|. but much remains to be done. 

The thermodynamic limit: In the thermodynamic 
limit of a large number of systems, the energy difference, 
-Etot, between the maximal and minimal energies in the 
system typically tends toward infinity. Recall that the 
results obtained in this paper typically bound AE/E to t 
above by some measure of long-range correlation, where 
AE is the energy gap. Since E to t tends to infinity in the 
thermodynamic limit, it follows that our results do not 
give interesting information in this limit, except in the 
case where we require exact ground states, i.e., F = 1. It 
would be extremely interesting to develop more powerful 
results relating the gap to long-range correlations and 
entanglement in the thermodynamic limit. 

Connection between the gap and the range of 
correlations: We have used "long-range" to mean en- 
tanglement or correlation between parts of a system that 
are not directly coupled. Of course, we expect there will 
be substantial differences between a situation where two 
subsystems are close, e.g., have perhaps a single spin me- 
diating their indirect interaction, and cases where the in- 
teraction is much more indirect, e.g., the left- and right- 
hand ends of a linear chain, with a large block of inter- 
mediate spins mediating the interaction between the two 
ends. We expect that the latter case will impose much 
more stringent restrictions on the size of the gap than the 
former case. Preliminary numerical investigations with 
the Heisenberg model bear this out, and further investi- 
gations are currently underway. 

In conclusion, we have used the techniques of quan- 
tum information science to develop connections between 
the energy gap and long-range correlations and entangle- 
ment in the ground states of many-body quantum sys- 
tems. We believe that the techniques of quantum infor- 
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mation science will, more generally, be a powerful tool for esteel, for interesting and enjoyable discussions, 
understanding and predicting the properties of complex 
quantum systems. 
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